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The Volcano Optimizer Generator: Extensibility and Efficient Search 

G Graefe, WJ McKenna - ICDE, 1993 - ieeexplore.ieee.org 

... The set of physical properties is summarized for each intermediate result in a physical 
property vector, which is defined by the optimizer implementor and ... 

Cited by. 167 - Web Search - pj3..jnformatLK^ - seas^upeniredu - csd.uch.gr - ajl 



10 versions » 



[ps] Extensible Query Optimization and Parallel Execution in Volcano 

G Graefe, RL Cole, DL Davison, WJ McKenna, RH ... - Query Processing for Advanced Database Systems, Dagstuhl, 1991 - 
cse.iitb.ac.in 

... Property vector Indicates which physical properties must be enforced dur- ing 

optimization of a logical algebra expression, eg, sort- edness. ... 

Cited by 33 - View as HTML - Web Search - cse.iitb.acjn - Library Search 



[ps] Extensibility and Search Efficiency in the Volcano Optimizer Generator 

G Graefe, WJ McKenna - Intl. Conf. on Data Engineering, 1993 - cse.iitb.ac.in 

... The set of physical properties is summarized for each intermediate result in a physical 

property vector, which is defined by the optimizer implementor and ... 

Cited by 12 - View as HTML - WebSearch - cse.iitb. ac.in 



rps! COST BASED QUERY OPTIMIZER FOR DAGs 

MO Technology, SG Bhobe, S Sudarshan - cse.iitb.ac.in 

... 2.3.3 The Search Algorithm The input to the search algorithm is a logical 

expression, a property vector and a optional cost limit. ... 

View as HTML - Web Search 



[psj Extending Top-Down Optimizers for Multi-Query Optimization 

S Bhobe, P Roy, S Seshadri, S Sudarshan - cse.iitb.ac.in 

... to 2 We use the term physical property specication to refer to what is called 

a physical property vector in Volcano. 6 Page 7. Function ... 

View as HTML - Web Search 



[ps] Efficient search in extensible database query optimization: the Volcano Optimizer Generator 

WJ McKenna - 1993 - cse.iitb.ac.in 

... section a comparison is also made between the join enumeration engine of ... In Volcano, 
a logical expression/physical property vector combination can be optimized ... 

Cited by 14 - View as. HTML - Web Search - pprtaj.acm.pj3 
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... -Deep vs. Bushy Trees: An Analysis of Strategy Spaces and its Implications for Query Optimization 

YE loannidis, YC Kang - SIGMOD Conference, 1991 - portal.acm.org 

... strategy (or access plan) of the query to ke optimized ... Thus, we reduce the goal of 

the query optimizer to ... A left-deep tree is a deep tree whose inner relations ... 

Cited. by. 73 - Web Search - 170 i 210.13Q.._9 - se. cuhk.edu. hk - BortaJ,acm,org 

Query optimization for parallel execution 

S Ganguly, W Hasan, R Krishnamurthy - SIGMOD Conference, 1992 - portal.acm.org 
... loops. Other examples of labels are access path, crest e ... for the query. Optimizers ... 
cost to a plan based on some set of assumptions about the sta- ... 

Cited_byJ.OO - W eb Search - db.fmi.uni-passau.de - w ww-db.sta nford. e d u - dbla b. pnu.edu - all J3versjgns » 

Including Group-By in Query Optimization 

S Chaudhuri, K Shim - VLDB, 1994 - vldb.org 

... plan for a query specifies choice of access methods for each relation and an ordering 
of joins in the query. ... T ea plan of least cost For optimization efficiency ... 

Cited by. 121 - Vjew_ asJHTML - Web Search - aqrvorg - dbnet.ece.nt.ua.gr - ee.snu.ac a kr - al] 8 yersjpns„» 

Multi-Join Optimization for Symmetric Multiprocessors 

EJ Shekita, HC Young, KL Tan - VLDB, 1993 - acm.org 

... happen to access relations which are declustered over ... and relation cardinalities 
and outputs a query plan. ... can be restricted to bushy, deep, left-deep, or right ... 

Cited by 56 - View as HTML - Web Search - vldb.or g - po rtal.acm.o rg - porl^acniorg 

Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 

DA Schneider, DJ DeWitt - VLDB, 1990 - acm.org 

... If these opera- tors access relations which are declustered ... If these types of execution 
plan modifications are ... for left-deep and right-deep query trees can ... 

Cited by 100 - View as HIM L - Web .Search - vldb : org - portal, acm.org - all 4 versions* - Library Search 

Rate-based query optimization for streaming information sources 

S Viglas, JF Naughton - SIGMOD Conference, 2002 - portal.acm.org 

... performance bottlenecks of an already executing plan and ways ... at any point tt in 

the query execution, some ... for the join algorithms Algorithm Left arrival cost ... 

Cited by_79 - Web Search - c s.uml.ed u - kdb.snu.ac .kr - se.cu hk.edu. hk - allM^vergLojis. » 

Structural join order selection for XML query optimization 

Y Wu, JM Patel, HV Jagadish - Proc. ICDE Conf, 2003 - ieeexplore.ieee.org 

... deep pipelined Bushy pipelined Left-deep with blocking Evaluation Plan (d) Bushy ... 

Index Access ... Figure 2. A Few Plans that Evaluate the Example Query Pattern ... 

Cited by 28 - Web Search - cs.utsa.edy - eecs.umich.edu - csd.uwo.ca - all 10 versions » 

Heterogeneous Database Query Optimization in DB2 Universal DataJoiner 

S Venkataraman, T Zhang - VLDB, 1998 - acm.org 

... supports access to have cost-based query optimizers. ... Some query optimizers consider 

a left-deep plan space, while others consider a bushy plan space. We ... 

Cited by 1 6 - View as HTML - Web Search - vl_db,prg - acnrLprg - poiMacm.org - a ,j 5j^er_sions.>> 



Query Optimization in a Heterogeneous DBMS. 

W Du, R Krishnamurthy, MC Shan - VLDB, 1992 - acm.org 
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... join method used for each join and the access plan for each ... Formally, a plan for 

a given conjunctive query is ex ... Consider a con- junctive query on k relations. ... 

C ited by 123 - View as HTML - Web Search - vldb.or g - cdserv4.inria.fr - portal.acm.org - all 5 versions » 

Reducing Multidatabase Query Response Time by Tree Balancing 

W Du, MC Shan, U Dayal - SIGMOD Conference, 1995 - portal.acm.org 

... i cant in a single access, it dominates the cost of ... with a total cost opti- mal 

execution plan and each ... in [HS93] is to parallelize a given query tree (left ... 

Cited by4 1 - Web Search - portaLacm .org 
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